LETTER TO THE EDITOR 

Comments on "Three-Stage Multiconnection Networks Which Are 
Nonblocking in the Wide Sense," by F. K. Hwang* 

Two theorems presented in this paper are incorrect. Theorem 2 
stated by Hwang can be reformulated as follows. 
Theorem 2: v(m, n x , r x , n 2 , r 2 ) is nonblocking as a (q lt q 2 ) multiconnec- 
tion network under Strategy 2, for r x > q x q 2 n\ and r 2 2* q\q 2 n 2 , if and 
only if 

m > qiq 2 (n 2 — 1) + q\ + ri\ — 1. 

Proof: Sufficiency. Consider the connection of the pair (x, Y). The 
input switch that contains x can be connected already to at most 
ni - 1 distinct middle switches under Strategy 2. Each output switch 
in 7 can be connected already to at most n 2 q x - 1 distinct middle 
switches under Strategy 2. Since | Y\ s= q 2 , we need q 2 sets of n 2 q 1 - 1 
distinct middle switches, if the sets are disjoint. However, under 
Strategy 2 these sets are not disjoint and the number of middle 
switches must be replaced by 

<7 2 U 2 <7i - 1) - (<?i - D(<?2 - 1). 

Then the total number of middle switches, including one switch that 
must be available to connect the pair (x, Y), is 

(«! - 1) + q 2 (n 2 qi - 1) - (<7i - D(<?2 - 1) + 1. 

After rearrangement we obtain 

m ^ 9i<72(^2 — 1) + Q\ + "1 — 1- 

The necessity can be proved with ease by presenting the network with 

m < q t q 2 (n 2 — 1) + ft + n\ — 1, 

in which a new call is blocked. 

Similarly, Theorem 3 can be reformulated as follows. 
Theorem 3: v{m, n u r u n 2 , r 2 ) is nonblocking as a (q u q 2 ) multiconnec- 
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tion network under Strategy 3, for r x 2s q\q 2 n\ and r 2 > qiq 2 n 2 , if and 
only if 

m Sb qiq 2 {ni - 1) + q 2 + n 2 - 1. 

Proof: Analogous to the proof of Theorem 2. 
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